#include <stdio.h>
#include <stdlib.h>

void Bubble_Sort(int *arr,int size)
{
    int i,j;
    char flag;
    for(i=0;i<size-1;i++)
    {
        flag = 1;
        for(j=0;j<size -1 -i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                arr[j]=arr[j]+arr[j+1];
                arr[j+1]=arr[j]-arr[j+1];
                arr[j]=arr[j]-arr[j+1];
                flag = 0;
            }
        }
        if(flag == 1)
        {
            break;
        }
    }
}


int main(int argc, const char*argv[])
{
    int n,i;
    printf("请输入分配的内存数\n");
    scanf("%d",&n);
    getchar();

    int *arr=(int*)malloc(n*sizeof(int));
    
    for(i=0;i<n;i++)
    {
        printf("输入第%d个数据\n",i);
        scanf("%d",arr+i);
        getchar();

    }

    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);

    }
    putchar(10);

    Bubble_Sort(arr,n);

    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    putchar(10);
    return 0;
}